BOJ

[Silver V] 브실이의 입시전략 - 29723

문제 링크

성능 요약

메모리: 23044 KB, 시간: 280 ms

분류

자료 구조, 정렬, 집합과 맵, 해시를 사용한 집합과 맵

제출 일자

2025년 10월 7일 10:57:06

문제 설명

올해 고3인 브실이는 세계 최고의 명문 대학 브실대학(브론즈실버대학)에 가기 위해서 자신의 현재 점수를 토대로 입시 전략을 세우려고 한다. 브실대학에서는 특정 과목들의 성적의 합을 통해 서류 전형의 합격여부를 결정한다고 한다. 그러나 브실대학에서는 어떤 과목이 서류 평가에 반영되는지 모두 알려주지 않고 일부만 알려주는 사악한 학교다. 브실대학에서 요구하는 과목 수와 반영된다고 공개된 과목들이 주어질 때, 브실이가 얻을 수 있는 최소 점수와 최대 점수를 구해보자.

단, 공개된 과목과 비공개된 과목은 브실이가 수강한 과목에 모두 포함되어 있으며, 과목은 중복되지 않는다.

입력

첫 번째 줄에 브실이가 수강한 과목 수 N과 브실대학에서 요구하는 과목 수 M, 그리고 브실대학에서 공개한 과목 수 K가 공백으로 구분되어 주어진다. (1≤K≤M≤N≤10000) 

그다음 N줄에 걸쳐 브실이가 수강한 과목 이름 si과 정수 점수 pi가 공백으로 구분되어 주어진다. si는 영어 소문자로만 이루어져 있다. (3≤|si|≤20; 0≤pi≤100) 

그다음 K줄에 걸쳐 브실대학에서 공개한 과목 이름 ti가 주어진다. ti는 영어 소문자로만 이루어져 있다. (3≤|ti|≤20) 

출력

브실이가 얻을 수 있는 최소 점수와 최대 점수를 공백으로 구분하여 출력한다.

소스 코드